حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار.

پایان نامه
چکیده

در این پایان نامه، الگوریتم هایی را برای حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار ارائه می دهیم. در این الگوریتم ها با کاهش کران بالا و بعضاً افزایش کران پایین برای جریان موجود در شبکه، امکان افزایش جریان را از بین می بریم و این تغییرات اعمال شده باعث می شوند جریان موجود در شبکه ماکزیمم شود. همچنین پیچیدگی این الگوریتم ها که در زمان قویأ چندجمله ای اجرا می شوند، بررسی می شود.

منابع مشابه

حل مسئله معکوس ماکزیمم جریان در شبکه پویا تحت فاصله همینگ تجمعی وزندار

معکوس ماکزیمم جریان پویا یکی از مهمترین مسائل شبکه های جریان میباشد که در تحقیقات پیشین، تحت معیار فاصلهاقلیدسی مورد بررسی قرار گرفته است. اما اخیراً مطالعات گستردهای در زمینه مسائل معکوس در شبکه های ایستا تحت معیارهمینگ، که ناشی از کاربردهای عملی آن است، انجام گرفته است. لذا در این مقاله معکوس ماکزیمم جریان را در شبکه پویاتحت معیار همینگ مورد بررسی قرار میدهیم. برای جریان داده شده در شبکه پویا،...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

متن کامل

Survey of cancer incidence during a 5-year (1998-2002) period in Semnan province

هدیکچ هقباس و فده : ناطرس زا بسانم تاعلاطا اب یم صاخ یئایفارغج هیحان رد فلتخم یاه همانرب ناوت ار یبط یاه یارب لابرغ و نامرد یرگ ) Screening ( هورگ دومن صخشم رطخرپ یاه . نآ زا هک اج گرم نازیم نانمس ناتسا تشادهب زکرم لااب ریم و ی زکرم رد یناقوف شراوگ هاگتسد ناطرس رثا رب ار ی ا هدرک شرازگ ناریا تس . یماـمت تـبث و یـسررب یارـب تفریذپ ماجنا یعماج قیقحت نانمس ناتسا یموب تیعمج نیب رد ناطرس دراوم ...

متن کامل

ارائه ی یک روش نوین جهت تعیین ثوابت معیار شکست نرم لوله ی درزدار فلزی به کمک فرآیند هیدروبالجینگ

در پژوهش حاضر،به بررسی عددی و تجربی شکست نرم پیش­رونده در فرآیند انبساط­دهی آزاد لوله فولادی زنگ­نزن 304 درزدار، به کمک فشار روغن پرداخته شده است. در بخش عددی که از روش المان محدود لاگرانژی به کمک حل­گر صریح نرم­افزار آباکوس استفاده شد؛ درز جوش به صورت یک نوار نازک، حاوی ضریب ناهمگنی نقص در استحکام و شکل­پذیری مدل گردید. از دیاگرام حد شکل­دهی (FLD) به عنوان معیار شروع آسیب و از پارامتر جابه­جای...

متن کامل

حل مساله ی غیرخطی نوسانگرهای سخت شونده و نرم شونده با روش تجزیه ی آدومین

یکی از عوامل ایجاد اثرات غیرخطی در سیستمهای نوسانی، غیرخطی بودن تابع نیروی بازگرداننده است که طیف وسیعی از آن­ها با تابع چندجمله­ای درجه سه و انتخاب ضرایب مناسب مدل­سازی می­شوند. در این مقاله یک سیستم نوسانگر جرم - فنر تحت تاثیر چنین نیروی بازگرداننده­ای درنظر گرفته­ شده و دو دسته پارامتر طوری انتخاب شده­اند که معادلات حرکت دو نوسانگر سخت شونده و نرم شونده از کاربرد قانون دوم نیوتن به­دست آیند....

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023